שלב ראשון:
ראיון ראשוני עם 2 מהנדסים:
א) הצג מה כלל התפקיד במקום העבודה האחרון שלך
ב) הצג בעיה בה נתקלת וכיצד פתרת אותה. הצג דרכי פתרון חלופיים
ג) שאלה מקצועית
שלב שני:
ראיון עם HR
א) הצג את המנהלים הקודמים שלך
ב) תן חוות דעת על ההתנהלות שלך מולם
שאלות מתוך הראיון
create paint object in python
create 2 more shapes objects rectangle and square
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
pay attention to OOP concepts:
* inheritance
* polymorphism
* function overriding
* abstract functions
* abstract functions
פגישה ראשונה בה נשאלות שאלות מקצועיות. השאלות היו: לספר על מערכת שבניתי, ולצייר את סכמת בסיס הנתונים, שאלות די קלות על Ruby on Rails, וכמה שאלות לא מסובכות באלגוריתמים (למרות שלקח לי זמן לענות...)
שאלות מתוך הראיון
נתון מערך בגודל n, שבו n-2 מספרים שונים, ומספר אחד שחוזר על עצמו פעמיים. כל המספרים בטווח שבין 0 ל n-1 (כולל הקצוות). המערך לא ממוין.
תן אלגוריתם יעיל למציאת המספר שחוזר על עצמו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
תשובה 1: ממיינים את המערך, ואז עוברים משמאל לימין ומשווים את ערך התא הנוכחי עם הערך שבתא הבא. ברגע שהערכים שווים גילינו את המספר. סיבוכיות: (n*log(n
תשובה 2: משתמשים במערך עזר ריק בגודל n. עוברים על המערך הראשוני משמאל לימין ומעתיקים כל ערך שקוראים למערך העזר באינדקס השווה לערך שנקרא פחות 1. (אם למשל קראנו 5 מהתא הראשון במערך אז נשים נעתיק אותו לתא החמישי במערך העזר (זה עם אינקדס 4)). לפני ההעתקה בודקים אם התא כבר מכיל ערך. אם כן זה הוא הערך שחוזר על עצמו שאותו מחפשים. סיבוכיות זמן ריצה (O(n זכרון נוסף שנדרש (O(n.
מרץ 2017
אפשר גם לעשות כך:
סכום האיברים במערך "המקורי", יש בו n-1 מספרים זה בדיוק סדרה חשבונית:
n((n-1) + 1)/2
לעבור על המערך ולסכום את כל האיברים, אתה מחסיר את סכום האיברים המקורי ממה שקיבלת, לאחר מכאן מחסר n מספר שקיבלת בערך מוחלט ומקבל את המספר החסר.
Red Hat, Inc. is an American multinational software company providing open-source software products to the enterprise community. Founded in 1993, Red Hat has its corporate headquarters in Raleigh, North Carolina, with satellite offices worldwide